文章目录1.剑指OfferII008.和大于等于target的最短子数组2.剑指OfferII009.乘积小于K的子数组3.剑指OfferII010.和为k的子数组剑指OfferII008.和大于等于target的最短子数组剑指OfferII009.乘积小于K的子数组剑指OfferII010.和为k的子数组1.剑指OfferII008.和大于等于target的最短子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。题目
289.生命游戏-力扣（LeetCode）一、题目根据 百度百科 ， 生命游戏 ，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含m×n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1即为活细胞（live），或0即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡；如果活细胞周围八个位置有两个或三个活细胞，则该位置活细胞仍然存活；如果活细胞周围八个位置有超过三个活细胞，则该位置活细胞死亡；如果死细胞周围正好有三个活细胞，则该
❓667.优美的排列II难度：中等给你两个整数n和k，请你构造一个答案列表answer，该列表应当包含从1到n的n个不同正整数，并同时满足下述条件：假设该列表是answer=[a1,a2,a3,...,an]，那么列表[|a1-a2|,|a2-a3|,|a3-a4|,...,|an-1-an|]中应该有且仅有k个不同整数。返回列表answer。如果存在多种答案，只需返回其中任意一种。示例1：输入：n=3,k=1输出：[1,2,3]解释：[1,2,3]包含3个范围在1-3的不同整数，并且[1,1]中有且仅有1个不同整数：1示例2：输入：n=3,k=2输出：[1,3,2]解释：[1,3,2]包含3
题目给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例输入：word1=“horse”,word2=“ros”输出：3解释：horse->rorse(将‘h’替换为‘r’)rorse->rose(删除‘r’)rose->ros(删除‘e’)解析这道题和之前的题目相比，之前的都是只能删除，这道题还可以插入和替换，情况相比之前的多了几种；还是用动归五部曲分析下：1.确定dp数组及其含义dp[i][j]表示以下标i-1为结尾的字符串word1，和以下标j-1为结尾的字符串word2，最近
文章目录[406.根据身高重建队列](https://leetcode.com/problems/queue-reconstruction-by-height/)Solution1先排序再插队[409.最长回文串](https://leetcode.com/problems/longest-palindrome/)Solution1[415.字符串相加](https://leetcode.com/problems/add-strings/)Solution1动态规划/背包：分割等和子集Solution求1+2+...n求滑动窗口的最大值扑克牌中的顺子二叉搜索树的第K大节点位运算：不用加减乘除做
❓15.三数之和难度：中等给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1]+nums[2]=(-1)+0+1=0。nums[1]+nums[2]+nums[4]=0+1+(-1)=0。nums[0]+nums[3]+nums[4]=(-1)+2+
🍎道阻且长，行则将至。🍓🌻算法，不如说它是一种思考方式🍀算法专栏：👉🏻123一、🌱35.搜索插入位置题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。来源：力扣（LeetCode）难度：简单提示：1-104nums为无重复元素的升序排列数组-104🌴解题这个题要求O(logn)的算法，且就描述来看也是一个二分法的模子，也不用去考虑暴力搜索了。二分法不同的地方在于没有目标元素的时候要求返回一个插入的位置。那是不是在判断left不成立的时候插入，而最后的时刻可能是left右移
🍎道阻且长，行则将至。🍓🌻算法，不如说它是一种思考方式🍀算法专栏：👉🏻123一、🌱35.搜索插入位置题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。来源：力扣（LeetCode）难度：简单提示：1-104nums为无重复元素的升序排列数组-104🌴解题这个题要求O(logn)的算法，且就描述来看也是一个二分法的模子，也不用去考虑暴力搜索了。二分法不同的地方在于没有目标元素的时候要求返回一个插入的位置。那是不是在判断left不成立的时候插入，而最后的时刻可能是left右移
本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件，我还建立了相关的仓库：https://github.com/memcpy0/LeetCode-Conquest。在这一仓库中，你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类题目
个人主页：平行线也会相交欢迎点赞👍收藏✨留言✉加关注💓本文由平行线也会相交原创收录于专栏【LeetCode】🍓希望我们一起努力、成长，共同进步。题目链接给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例一：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例二：输入：head=[],val=1输出：[]示例三：输入：head=[7,7,7,7],val=7输出：[]解题思路：创建两个指针pre和cur，pre指向NULL，cur指向head。对cur进行迭代，如果cur的值等于待删除
